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METHOD OF BLIND TRANSPORT FORMAT DETECTION BASED 



Background of the Invention 



ON POWER TRANSITION 



^^^afated Applications 

Related subject matter is disclosed in the following applications concurrently 
filed herewith: U.S. Patent Applications entitled " Method of Blind Transport Format 
10 Detection" Serial No. . 



Field of the Invention 

The present invention relates to Blind Transport Format Detection (BTFD) for 
wireless communication systems. 



Description of the Related Art 

Communication systems and in particular, wireless communication system 
convey (i.e., transmit and/or receive) information over communication channels in 

20 accordance with protocols of one or more established communication standards. 
Protocols are rules and procediires that dictate how information within a 
conmiunication system are to be transmitted, propagated and received. Established 
communication standards comprise protocols that have been reviewed and approved 
by committees typically formed &om communication equipment manufacturers and 

25 pertinent government regulators. 

In wireless communication systems, and in particular, in wireless 
communication system that comply with the 3 GPP (Third Generation Partnership 
Project) standard for UMTS (Universal Mobile Telecommunication System) systems, 
30 information that is to be transmitted are formatted in multiple modes. The information 
is transmitted by transmission equipment which can be either system equipment or user 
equipment. The system equipment are the various equipment owned, operated and 
maintained by a system provider. Equipment at a base station are examples of system 



15 
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equipment. User equipment is any equipment typically used by a user or subscriber of 
a wireless communication system. Examples of user equipment include cellular 
phones, wireless laptops and pagers. 

The formatting of information refers to the arrangement of units of information 
(typically bits) into groups or blocks of information where the size of each block is 
defined. Suppose, for example, that the 3 GPP standard uses eight modes to do its 
formatting. Each of the eight modes of the 3 GPP standard arranges information to be 
transmitted into three blocks respectively referred to as Class A, Class B and Class C 
blocks. In UMTS, the Class A, Class B and Class C blocks are referred to as 
Transport Channels (TrCh) and each Transport Channel has a format called a 
Transport Format (TF). The modes typically are the operating modes of Codecs which 
are devices and/or functions within the system equipment and/or subscriber equipment 
that perform the coding operations. The following is a table showing the format for 
each of the eight modes for UMTS systems that comply with the 3 GPP standard: 



Mode 


Class A 


Class B 


Class C 


mode 1 


81 bits 


103 bits 


60 bits 


mode 2 


65 bits 


99 bits 


40 bits 


mode 3 


75 bits 


84 bits 


Obits 


mode 4 


61 bits 


87 bits 


Obits 


mode 5 


58 bits 


76 bits 


Obits 


mode 6 


55 bits 


63 bits 


Obits 


mode 7 


49 bits 


54 bits 


Obits 


mode 8 


39 bits 


56 bits 


Obits 



Table 1 



After the information to be transmitted is arranged, i.e., formatted, as per one 
of the above modes, each of the groups of information is coded for error correction 
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and/or error detection. Coding is a technique wliereby redundancies are introduced in 
information to be transmitted to protect the information from having errors due to the 
information having been propagated through a communication chamiei. Error 
correction coding is used to correct errors and error detection coding is used to detect 
errors. The formatted information is subjected to various levels of coding and 
information padding. In particular, for UMTS systems, the formatted information is 
applied to a Cyclic Redimdancy Coder (CRC) and tail bits are then added to pad the 
coded information. The formatted, coded and padded information is then applied to a 
convolutional coder. The output of the convolutional coder is the information coded 
through special mapping of every unit of the information. For example, for a 
convolution coder which maps 2 bits for every 1 bit of information (i.e.. Rate 

^ coding), the total number of bits for each transport channel is doubled. 

Convolutional coded information for each of the three transport channels is thus 
generated. Convolutional coding is one type of error correction coding. CRC coding 
is one type of error detection coding. The information of the three channels are then 
multiplexed prior to transmission. 

FIG. 1 depicts an example of a format of the transport channels of a UMTS 
that complies with the 3 GPP standard. Information block 100 represents the format 
for a transport channel which contains A bits of information with an appendage of 8 
CRC bits and 8 tail bits; this transport channel is commonly referred to as TrChl. 
Information block 102 represents the format for a transport channel which contains B 
bits of information with 8 tail bits appended; this transport channel is commonly 
referred to as TrCh2. Information block 104 represents the format for a transport 
channel which contains C bits of information and 8 tail bits; this transport channel is 
commonly referred to as TrCh3. 

The multiplexed information is then transmitted over a communication channel 
or channels of the UMTS system. In UMTS systems the information is transmitted in 
synchronization with a timing period called a TTI (Transmission Time Interval). 
Transmitting equipment and receiving equipment of the system are synchronized to the 
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TTI. Each TTI period has a beginning and an end; three blocks as per Table 1 are 
transmitted during a TTI. At a receiving equipment, a Class A block is first received 
followed by a Class B block and then a Class C block. The size of each of these 
received blocks is dictated by the mode in which the system is currently operating. 

5 

At a receiving equipment, the information is decoded by applying procedures 
that are the reverse of the procedures applied by the transmitting equipment. As with 
the transmitting equipment, the receiving equipment can be system or subscriber 
equipment. In order to properly decode the formatted information, however, the 

10 receiving equipment uses the actual coded block of information and information about 
the formatting (i.e., size of the blocks of information over each of the transport 
channels) of the received block. In particular, a received coded and formatted block of 
information is decoded by using the actual block and the size of that block to decode 
(e.g., CRC decoding, convolutional decoding) the received information. For example, 

15 referring to Table 1, a Class A block of information is properly decoded when that 
block of information is applied to a decoder of the receiving equipment and the 
decoding uses the correct size value (i.e., the value of 8 1) to perform the decoding 
operation. If the size value used by the decoder is incorrect, the received block will 
not be decoded correctly. 

20 

To address the issue of knowing the correct block size, the current UMTS 
standard uses a signaling channel within which TFCI (Transport Format Combination 
Indicator) information is transmitted to the receiving equipment. The TFCI contains 
the value that represents the size of the received block. In the example discussed 

25 above, the TFCI would contain the value of 8 1 for a Class A block, 1 03 for a Class B 
block and 60 for a Class C block. Because the decoding of the received information is 
dependent upon a correct size value for a received block of information, the TFCI is 
typically heavily coded and made more robust so as to better handle channel anomalies 
thus reducing the likelihood of incurring errors. As a result, more bandwidth and 

30 power is needed to transmit the TFCI. Furthermore, even though the heavy coding of 
the TFCI reduces the likelihood of errors occurring in the TFCI, an error bound still 
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exists. The error bound is the best error rate that can be expected from TFCI for the 
type and amount of coding applied to the TFCI. 



What is therefore needed is a way of detecting the format of received 
5 information without having to use TFCI. 

Summary of the Invention 

The present invention provides a method of detecting the format of received 
10 information without the use of TFCI information. The present invention provides a 
method for Blind Transport Format Detection (BTFD) for a communication system for 
information conveyed over communication channels of the communication system. 
One of the communication channels through which information is received is defined as 
a guiding channel of the communication system. Information, transmitted at a certain 
15 information rate, is received over various channel, including the defined guiding 

channel of the communication system. A power threshold is established and the time 
period during which information being received has power equal to or above the 
threshold is measured for each of the communication channels— including the guiding 
channel. The product (i.e., multiplication) of the information rate of information 
20 received over the guiding channel and the measured time period for received 

information firom the guiding channel is calculated. The result of the calcTilation 
pr ovides an estimate for the information size value of the information received over the 
guiding channel. The estimate of the information size value for the guiding channel is 
applied to an algorithm that determines the format of the received information. 

25 

Brief Description of the Drawings 



30 



FIG. 1 depicts the format of the transport channels for a UMTS that complies 
with the 3 GPP standard. 

FIG. 2 is a flowchart depicting the method of the present invention. 
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Detailed Description 

The present invention provides a method of detecting the format of received 
information without the use of TFCI information. The present invention provides a 

5 method for BUnd Transport Format Detection (BTFD) for a communication system for 
information conveyed over communication chajmels of the communication system. 
One of the communication channels through which information is received is defined as 
a guiding channel of the communication system. Information, transmitted at a certain 
information rate, is received over various channel, including the defined guiding 

10 channel, of the communication system. A power threshold is established and the time 
period during which information being received has power equal to or above the 
threshold is measured for each of the conamunication channels— including the guiding 
channel. The product (i.e., multiplication) of the information rate of information 
received over the guiding channel and the measured time period for received 

15 information firom the guiding channel is calculated. The information rate is the ratio of 
an amount of information to a unit of time. For digital information, the information 
rate is expressed in terms of bits per second (bps). In most communication systems the 
information rate or the range of the information rate is defined by the standard being 
followed by the communication system. Also, receiving equipment have the capability 

20 to measure the rate at which they receive information. The result of the calculation 

provides an estimate for the information size value of the information received over the 
guiding channel. The estimate of the information size value for the guiding channel is 
applied to an algorithm that determines the format of the received information. 

25 For ease of explanation, the method of the present invention will be explained 

in the context of a UMTS communication system that complies with the 3 GPP 
standard with a format as per Table 1 . The information is thus represented in digital 
form with the unit of information being a bit. It will be readily understood that the 
method of the present invention is applicable to other communication systems (wireline 

30 or wireless) that use some type of formatting scheme prior to transmitting information 
over their communication channels. Information to be transmitted are multiplexed into 
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three different channels (called transport channels) each of which has a format defined 
as per Table 1. For purposes of discussion and ease of explanation, transport channel 
1 (TrChl), through which Class A bits are conveyed, is selected as the guiding 
channel. The guiding channel is one of the transport channels of the communication 
system whose information size value, once detected, will allow the information size 
value of the other channels to be determined from a lookup table or some other 
mapping technique. The format of all the transport channels can thus be detected. The 
channel through which Class B bits are conveyed is transport channel TrCh2 and the 
channel through which Class C bits ^e conveyed is transport channel TrCh3. 

The guiding channel is preferably a channel that has a unique format for each of 
the modes of operation of the transmitting equipment and has more robust coding than 
the other channels. For example, TrChl is the only channel of the three channels that 
not only has tail bits, but also CRC coding bits. Further, each of the information size 
values for the eight modes of operation for TrChl is unique in that they are not 
repeated. For example, for TrChl, no mode other than mode 1 has an information size 
value of 8 1 bits. Thus, using Table 1 as a lookup table, if an information size value of 
81 is detected for the guiding channel (i.e., TrChl), then the format of the other 
transport channels can be determined; that is, as per Table 1, information size of 81 for 
TrChl corresponds to information sizes of 103 and 60 for TrCh2 and TrCh3 
respectively. The lookup table is constructed so that the corresponding formats (i.e., 
information size values) of the other transport channels can be determined once the 
guiding channel format is detected. 

It should be understood that more than one guiding channel can be used and 
criteria other than the ones described above (i.e., more robust coding, unique 
information size values) can be used to select the guiding channels. It should also be 
noted that the information size value can be expressed in terms other than the number 
of bits. For example, the information size value can represent the number of characters 
contained in the transmitted information where each character is 8 bits in length or 
some other length. Also, the information can also be represented in forms other than 
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digital form. The number of different information size values existing for the transport 
channel is generally represented by M where M is any integer greater than zero. 

Referring now to FIG. 2, in step 200, information is received by receiving 
5 equipment. In a UMTS communication system that complies with the 3 GPP standard, 
the received information has been coded (e.g., CRC coding and convolutional coding) 
and formatted as previously discussed. The received information comprises 
information from the three transport channels. The information is received with radio, 
processing and other well known equipment typically used to detect and receive 
10 communication signals. 

In step 202, the length of time elapsed from the time that received information 
for guiding channel information (i.e., Class A bits) was above or equal to a defined 
power threshold is measured. The power threshold is defined by the service provider 

15 or by the 3 GPP standard. As the receiving equipment is measuring the communication 
signals carrying the guiding channel information, the power levels of the signals is 
compared to the defined threshold to determine the length of transmission. The 
measured power can be, for example, the average received power per symbol where 
each received symbol comprises a plurality of symbols each of which represent several 

20 bits of information. 

The average received power is measured over a time window within which the 
average received power is equal to or above the defined power threshold. The defined 
power threshold need not be fixed. The threshold can depend, for example, on the 

25 quality of the communication channel (i.e., guiding channel) through which the 

communication signals are being transmitted. Thus, the defined power threshold can 
vary depending on the quality of the communication channel through which the 
communication signals are being transmitted. Certain channel conditions that affect 
the quality of a communication chaimel such as Bit Error Rate (BER), channel fading, 

30 channel gain can therefore affect the particular value of the power threshold. For 
example, when the conditions of a communication are of relatively low quality 



Ahmed-Paii-27-2 9 

requiring that signals be transmitted at a higher power level, the threshold will 
accordingly be raised. Therefore, step 202 of the method of the present invention also 
comprises the step of determining the quality of the communication channel-by 
measuring BER and/or channel gain etc.. --and adjusting the defined threshold 
5 accordingly. 



The measurement of the time period in step 202 involves detecting a transition 
in the power (e.g., average power) of a received signal having multiple symbols that 
carry information. The information being carried can be, for example, one or more 

10 bits. Thus a transition fi"om a power level below the defined threshold to a level at or 
above the defined threshold is detected. When signals, which have power levels below 
the defined threshold are received, such signals are not recognized and no information 
is extracted fi^om such signals. Thus a transition firom a power level below the 
threshold to a level at or above the threshold is detected. The length of time that the 

15 power level remains at or above the threshold level is measured. The end of the time 
period is detected when the power level transitions to a power level below the defined 
threshold. 



Another method for measuring the time window is to define a specific time 
20 window of a certain time Avidth and measiare the average power of the received signal 
during this defined window. Then the window is sHd in time by a small amount of 
time. The amount of time the window is slid is much smaller than the time width. The 
average power is again measured. The ratio of the measured average power of the 
first widow to the measured average power of the slid window is calculated. If a 
25 power transition occurred then the ratio is much larger than one. If no power 

transition occurred then the ratio has a value relatively equal to one. For example, 
suppose the first window starts at time 0 and ends at time 10 msec. The time width is 
therefore 10 msec. Suppose that the average power measured is Wg watts. The 10 
msec window is now slid by . 1 msec meaning that the window now starts at 0. 1 msec 
30 and ends at 10. 1 msec. The average power of the second window is measured as W^^ 
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W 

watts. The ratio calculated and if the ratio is relatively close to 1 then is 

nearly equal to . If the ratio is relatively large (say 3) then a transition occurred at 
some time between 10 msec and 10. 1 msec. A mapping function that takes into 
account various channel condition factors such as channel fading, channel gain, etc.. is 
5 developed which can predict the time at which the transition occurred. Suppose for 
the example above a transition occurred at 10. 1 5 msec, then the time during which the 
received signal was at or above the defined threshold is 10. 15 msec. 

In step 204, information received over the guiding channel (i.e., TrChl) is 
10 extracted. The information received over the other transport channels are also 

extracted. The information both from the guiding channel and the other channels are 
temporarily stored in any well known memory circuit for further processing. The 
beginning of the received information is determined from the TTI timing with which 
the received equipment and transmitting equipment are synchronized. The extraction 
15 of information from the channels comprise various steps necessary to receive- 
synchronously with the TTI~radio signals over the various channels, demodulate said 
signals, convert said signals to information bits and demultiplex the information bits 
into separate information blocks for each of the transport channels. 

20 In step 206, an estimate of the size of the extracted information is calculated 

based on the measured length of time and the information rate of the information 
extracted from the guiding channel. In particular when the information rate of the 
extracted information is known or measured, that rate is multiplied to the measured 
length of time. The result of the multiplication yields an estimate size of the received 

25 block of information. The estimate size can be rounded off to the nearest integer. For 

example, suppose information which is convolutionally coded with a rate ^ and CRC 

coded with 8 bits and also has 8 tail bits is received over TrChl . Suppose further that 
the information rate for TrChl is measured or is defined by the standard (i.e., 3 GPP) to 
be 144 kbps and the measured length of time is 1 .097 milliseconds. The information 
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size is thus estimated to be 144kbps x 1.097msec which is equal to 157.968 bits which 
is rounded to 158 bits. To compensate for the convolutional coding, 158 is divided by 
2 yielding 79 bits. The 8 tail bits and 8 CRC bits are then subtracted yielding 63 class 
A bits. 

5 

In step 208, the calculated size of 63 bits is compared to the hst of size values 
for TrChl . A calculation of 63 class A bits does not match any of the modes for 
TrChl . Therefore, the method of the present invention moves to step 212 where the 
likely candidates for information size value of the guiding channel are selected. Any 
10 number of likely candidates can be selected, but typically the candidates which are 
closest to the calculated size are selected. In the given example, the selected 
candidates would be mode 2 which has 65 bits and mode 4 which has 61 bits. 

In step 214 the selected candidates are applied to an algorithm for determining 
15 the correct size value and therefore, the format of the received information. The 
algorithm can be the one discussed in the concurrently filled application titled "A 
Method of Blind Transport Format Detection" where each of the selected candidates 
are used to perform decoding operations on the extracted information. The decoding 
operations comprise an error correction decode (e.g., convolutional decode) that yields 
20 a result on which a tail bit test and an error detection decode operation (e.g., CRC 
decode) are performed. The selected candidate that, when used to perform the 
decoding operations, jdelds a correct decode is chosen as the correct information size 
value. The corresponding information size values of the other channels can then be 
determined thus allowing the format of the received information to be detected. In the 
25 example discussed above, if 65 was found to be the correct information size value for 
the guiding channel (TrChl) then the information size value for TrCh2 and TrChS 
would be 99 bits and 40 bits respectively. 

A lookup table or some other mapping technique is used to store the 
30 information size values for the communication channels including the guiding channel. 
Once the guiding channel size value is found, the information size value of the other 
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channels are determined from the lookup table. It should be noted that mapping 
techniques other than the lookup table can be used. For example, the detected 
information size values for the guiding channel can be used to point to the information 
size values of the other channels of the commimication system yielding the format of 
the received information. Such other techniques as using the memory address or 
storage address of the detected information size value for the guiding channel to point 
to the corresponding memory addresses of the information size values of the other 
transport channels can be used for example. 

When the calculated information size value is equal to one of the information 
size values of the list of size values for TrChl, the method of the present invention 
moves to step 210. In step 210, the format of the received information is detected by 
obtaining the corresponding size values for the other channels. For example, suppose 
the calculated size value was 61, then the corresponding size values for TrCli2 and 
TrChS would be 87 and 0 respectively. A calculated information size value of 61 for 
TrChl is an exact match to mode 4 of Table 1 . 



